منابع مشابه
Drawing Planar Graphs with Circular Arcs
In this paper we address the problem of drawing planar graphs with circular arcs while maintaining good angular resolution and small drawing area. We present a lower bound on the area of drawings in which edges are drawn using exactly one circular arc. We also give an algorithm for drawing n-vertex planar graphs such that the edges are sequences of two continuous circular arcs. The algorithm ru...
متن کاملFinding All Useless Arcs in Directed Planar Graphs
Maximum flow is a fundamental problem in Combinatorial Optimization that has numerous applications in both theory and practice. In this paper, we study the flow network simplification problem, which asks to remove all the useless arcs from the graph. To be precise, an arc is useless if it does not participate in any simple s, t-path. Weihe [FOCS’94, JCSS’97] showed if there exists an O(n log n)...
متن کاملUniversal Point Sets for Planar Graph Drawings with Circular Arcs
We prove that there exists a set S of n points in the plane such that every n-vertex planar graph G admits a plane drawing in which every vertex of G is placed on a distinct point of S and every edge of G is drawn as a circular arc.
متن کاملUniversal Point Sets for Drawing Planar Graphs with Circular Arcs
We prove that there exists a set S of n points in the plane such that every n-vertex planar graph G admits a planar drawing in which every vertex of G is placed on a distinct point of S and every edge of G is drawn as a circular arc. Submitted: October 2013 Reviewed: February 2014 Revised: March 2014 Accepted: April 2014 Final: May 2014 Published: May 2014 Article type: Regular paper Communicat...
متن کاملt-Pancyclic Arcs in Tournaments
Let $T$ be a non-trivial tournament. An arc is emph{$t$-pancyclic} in $T$, if it is contained in a cycle of length $ell$ for every $tleq ell leq |V(T)|$. Let $p^t(T)$ denote the number of $t$-pancyclic arcs in $T$ and $h^t(T)$ the maximum number of $t$-pancyclic arcs contained in the same Hamiltonian cycle of $T$. Moon ({em J. Combin. Inform. System Sci.}, {bf 19} (1994), 207-214) showed that $...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2018
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2018.06.015